Masala #0990

Xotira 16 MB Vaqt 3000 ms Qiyinchiligi 40 %

Massivga son qo'shish

Sizga \(n\) ta elementli \(a\) massiv va \(q\) ta so'rov beriladi har bir so'rovda \(l\), \(r\) va \(x\) sonlari beriladi. Sizning vazifangiz har bir so'rovda massivning \([l, r](a_i=a_i+x, l\leq i\leq r)\) oralig'idagi elementlariga \(x\) sonini qo'shish talab etiladi.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida \(n(1\leq n\leq 10^6)\) natural son massiv elementlari soni.
Ikkinchi satrda \(n\) ta butun son \(a_i(-10^9\leq a_i\leq 10^9)\) massiv elementlari beriladi.
Uchinchi satrda \(q(1\leq q\leq 10^6)\) natural son so'rovlar soni beriladi va kiyingi \(q\) ta satrda \(l_i,r_i,x_i(1\leq l_i\leq r_i\leq n, -10^9\leq x_i\leq 10^9)\) butun sonlar beriladi.

Chiquvchi ma'lumotlar:

Barcha so'rovlarni bajarib bo'lganingizdan so'ng hosil bo'lgan massivni chop eting. Massiv elementlarini bitta satrda probil bilan ajratilgan holda chop eting .

Misollar

#	input.txt	output.txt
1	1 100 3 1 1 10 1 1 -3 1 1 20	127
2	2 0 0 5 1 1 100 1 2 -100 2 2 10 1 1 20 1 2 -30	-10 -120

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin